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Abstract: Web services (WSs) have become dynamic because of technological advancements and 
internet usage. Hence, selecting a WS provider among a variety of WS providers that perform the 
same function is a critical process. However, the crucial point is that various consumers may have 
varied needs when it comes to the quality attributes of services, such as cost, response time, 
throughput, security, availability, etc. These aspects of Web services are known as quality of service 
(QoS), or non-functional characteristics. Hence, this issue is the robust motivator for conducting this 
study. The objective of this study is to evaluate a set of WSs that provide various services for various 
consumers and organizations. This evaluation is conducted based on a set of QoS attributes. Hence, 
we are applying a new approach to describe this problem in the form of leaves or branches of a tree 
or hierarchy. This approach is represented in a soft tree set. Also, we leveraged Multi-Criteria 
Decision Making (MCDM) techniques such as entropy and weighted sum methods under the 
authority of the Single Value Neutrosophic (SVN) Scale. The entropy technique analyzes attributes 
or leaves in each level contained in the tree's soft approach, obtaining attributes’ weights. These 
weights are used to rank and recommend optimal WS providers through the application of these 
weights in WSM. The results of implementing entropy-WSM in a tree-soft approach indicated that 
WS: is the optimal provider. In contrast, WSs is the worst provider. 


Keywords: Tree Soft Set; Single Value Neutrosophic; Multi-Criteria Decision Making; Quality of 
Service. 


1. Introduction 


Presently, Web services (WSs) with equivalent functionality are contrasted, taking into account 
non-functional characteristics that might affect the quality of service that WS provides [1]. With the 
use of extensible markup language (XML)-based protocols like web services description language 
(WSDL), universal description discovery and integration (UDDJ), and simple object access protocol 
(SOAP), WS, based on [2], is described as a software component that facilitates interoperability 
among loosely coupled systems over the Internet. As stated by [3], one of the most difficult and 
important tasks in service-oriented architecture (SOA) is choosing WS that will best meet the 
demands of WS users. The World Wide Web Consortium (W3C) described WSs in [4] as software 
systems established with the purpose of enabling ubiquitous machine-to-machine communication 
across a network. In order to process requests, complete workflows, and complete intricate 
transactions, Web services communicate with one another and with other systems. In order to serve 
business objectives and data consolidation for any firm [5], WSs are generally acknowledged as the 
most effective standards-based technique to build SOA. 
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According to Figure 1, SOA consists of various parties, each of whom is responsible for an 
important role. 
(i). Service Provider: that provides various services for a variety of consumers. 
(ii). Service Consumer: that request variety of services based on several of consumers from 
several of service providers. 

(iii). Service Broker: which represents as intermediary between N of providers, N of consumers 
and register for supporting consumer to get services from the responsible provider. This 
provider offers needed service for consumers who need this service. 

(iv). Service Register: that contains all providers or as register of N of providers. This register 
response to request of broker about provider which provides requested service then 
register recommend suitable provider for broker. 


Service Register 


Discover/Request 


Communicate for service reque 


Communicate for service 
response. 


Figure 1. Service oriented architecture framework. 


Despite the abundance of functionally equivalent online services, there exist differences in 
quality of services (QoS) amongst them. Because of this exponential increase, it is now difficult to 
choose the required Web service from the many that offer the same functionality. Scholars as 
Subbulakshmi et al. [6] classified QoS into (1) functional which described attributes associated with 
the kind, name of operation, and the semantics and format of the data they receive or produce.(2) 
non-functional which includes response time, availability, throughput, dependability, security, 
Latency....etc. In this context, QoS is a key differentiator between various web services and is used to 
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characterize the non-functional aspects of web services [7]. Hence, QoS in [8] provided by the WS to 
the end-user is described by the QoS parameters. The end user inquiry indicates the needed WS's 
anticipated quality. Accordingly, the process of selecting appropriate WS for satisfying consumer’s 
requirements is conducted based on QoS criteria. From the perspective of [9] WS selection is 
formulating through leveraging techniques of MCDM which have ability to treat with the conflict of 
QoS’s criteria. The problem of selecting WS based on QoS is described in hierarchy architecture. 

Hence, this study embraces perspective in [9] to be a motivator for constructing tree soft 
evaluator model. The notion of tree soft is highlighted and embraced by Smarandache [10] where this 
notion considers the first approach represents the selection problem in form of leaves in the levels of 
tree. The constructed tree soft evaluator model treats with work hierarchically through employing 
soft tree sets with MCDM techniques toward choosing optimal WS based on hierarchical of QoS’s 
criteria. 


2. Previous perspectives and studies 


This section clarifies the prior studies and perspectives that embraced the techniques that 
contributed to our study. Hence, this section reflects and aggregates various studies based on surveys 
conducted to apply techniques to solve the problem of WS selection. 


2.1 MCDM as solver techniques in WS selection: prior works 


Plenty of studies have used MCDM techniques to select WS according to QoS’s criteria [11]. For 
instance, a QoS assessment indicator system for SPs in KI-C is built into [12]. The weights of the 
assessment indicators are also determined using the Decision-Making Trial and Assessment 
Laboratory (DEMATEL) technique. The rank-sum ratio (RSR) and Technique for Order Preference by 
Similarity to Ideal Solution (TOPSIS) are used to assess and grade the SPs, respectively. In the same 
vein [3], WSs’ weights are calculated by deploying the Analytic Hierarchy Process (AHP) used for 
weight calculation and have been ranked by employing the Technique of Order Preference by 
Similarity to Ideal Solution (TOPSIS) method. Also, TOPSIS was applied with fuzzy in [13] for 
enhancing QoS-conscious semantic WS selection and ranking. Other MCDM techniques, as in [14], 
where the service selection problem is formulated and an integrated decision model using fuzzy AHP 
techniques and WASPAS, or weighted aggregated sum product assessment, is constructed for 
solving this problem,. Trustworthy cloud service providers are obtained in [15] through the fuzzy 
PROMETHEE method based on Shannon entropy. 

Generally, we are exploiting the ability of MCDM techniques to treat multi-attributes and criteria 
and representing these attributes in the form of leaves in a tree by applying the tree soft approach. 


2.2 General perspective of tree soft set: fundamental principles 


The approach of tree soft set is introduced by Smarandache [10] who is founded of this approach. 
This approach was founded based on a soft set idea. Tree soft is described and defined by 
Smarandache as: 

Let U be a universe of discourse, and H a non-empty subset of U, with P(H) the powerset of H. 

Let A be a set of attributes (parameters, factors, etc.), A= {A1, Az, ..., An}, for integer n 2 1, where A1, 
Az, ..., Anare considered attributes of first level (since they have one-digit indexes). 

Each attribute Ai, 1 <i<n, is formed by sub-attributes: 

Ai= {Aii, Ai, ...} Az = {Azi, Az2,... } An= {Ani, Anz,... } 

where the above Aij are sub-attributes (or attributes of second level) (since they have two-digit 
indexes). Again, each sub-attribute Aijis formed by sub-sub-attributes (attributes of third level): Aijx 
And so on, as much refinement as needed into each application, up to sub-sub-...-sub-attributes (or 
attributes of m-level (or having m digits into the indexes): 


Aiti2,...,im 
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Therefore, a graph-tree is formed, that we denote as Tree(A), whose root is A (considered of level 
zero), then nodes of level 1, level 2, up to level m. 
We call leaves of the graph-tree, all terminal nodes (nodes that have no descendants). 
Then the TreeSoft Set is: 

F: P(Tree(A)) — P(H) 
Tree(A) is the set of all nodes and leaves (from level 1 to level m) of the graph-tree, and P(Tree(A)) is 
the powerset of the Tree(A). 


All node sets of the TreeSoft Set of level m are: 
Tree(A) = {Ail i1= 1, 2, ...} 


3. Methodology of selection process 


Herein, the study took advantage of surveys conducted for prior studies, which produced the 
outcomes in the previous section. Hence, we are exploiting entropy as a technique of MCDM to obtain 
QoS’s weights, which are represented in a soft tree in a hierarchy form toward selecting the optimal 
WS. The process of selection is performed based on several steps. 

Step 1. Construct the tree set. 

e Determining influential attributes/criteria of QoS as main attributes (An) in level 1 in form 
{A1, Az,...An}. the inherent attributes /criteria of main in level 1 form in level 2 which entails 
sub-attributes related to level 1 as {A1i, Azi,..Ani}. 

e Set of candidates of WSs as {WS:1, WS:2,...WSn} are recommended to contribute to selection 
process. 

Step 2. Analyzing and valuing attributes of level 1 and 2. 

e LEDM: Linguistic expert’s Decision Matrices are constructed for evaluating WSn over 
attributes (An) in level 1 {A1, Az...An}. Also, Linguistic expert’s Decision Matrices are 
constructed for evaluating WSn over attributes (Ani) in level 2 {A1i, Azi,..Ani}. 

e Constructed decision matrices are valuing based on scale of single value Neutrosophic sets 
(SVNSs). 

e Entropy technique starts to implement in constructed decision matrices for WSn over 
attributes (An) in level 1 and WSn over attributes (Ani) in level 2 through following sub-steps: 


Step 2.1. The various decision matrices are transformed into crisp matrices through Eq. (1). 
(2+g-0-@) 
s(Qi) = (1) 


3 
Where: g, 0, @ refers to truth, false, and indeterminacy respectively. 


Step 2.2. Eq.(2) is employed in crisp matrices to aggregate it into single decision matrix. 


cot, G5) 
Dia Qijz1 Bij) (2) 


N 
Where: 

Qi; refers to value of criterion in matrix, N refers to number of decision makers. 
Step 2.3. Normalizing the aggregated decision matrix by Eq. (3). 


Where: 
dj=1D_Mt;; represents sum of each criterion in aggregated matrix per column. 
Step 2.4. Entropy for normalized matrix computes by Eq. (4). 


Cj=-h yy, Xj In Xj (4) 
Where: 

pe! 

~ In(ws) (5) 
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WS refers to number of alternatives. 
Step 2.5. Compute weight vectors through employing Eq. (6). 
1-e; 
a ares 6 
Wi=5T Ge) (6) 
Step 3. Selecting optimal web services. 


e WSM isan essential technique in soft tree for attributes with various levels. This technique is 
exploiting generated aggregated matrix toward rank WSs based on leaves of soft tree (i.e. 
Attributes). 

Step 3.1. Eqs. (7), and (9) are employed in aggregated matrix. 
Normagg matij i , For Benficial key indicators (7) 
ij 
1 
Z= — 8 
NorMagg matij = 


Where: 
Ci; indicates to each element in the aggregated matrix. 


—*_ For Non — Benficial key indicators (9) 
sum(Z) 


Step 3.2. The obtained QoS criteria’s weights of entropy technique are applied in the following Eq. 
(10) to generate weighted matrix. 

weighted_matrix;; = weight; * Normagg nati (10) 
Where: 

weighted_matrix,; is weighted decision matrix. 

Step 3.3. Global score computes through Eq. (11). 

V(weighted_matrix;;) = )j=1 Weighted_matrix;, (11) 


Where: V(w_matrix;,) is global score values. 


4. Real case study 

To validate the accuracy of our methodology for selecting optimal WS. This process is performed 
by applying the constructed soft tree model-based hybrid mathematical techniques. 

Herein, four WSs contributed to our case study. Also, criteria and attributes are determined to 
be leaves of the soft tree model, as shown in Figure 2. In this problem of selecting optimal WS, there 
are three experts related to our search field who rate determined candidates over determined 
attributes in soft tree’s levels. 


4.1 Entropy based tree soft set: Calculating attributes Level 1’s weights. 


e Firstly, LEDM are produced through using SVNSs scale in Ref. [16] and these matrices are 
transformed into crisp matrices based on Eq. (1). 

e Eq. (2) contributes to develop Table 1 which represents an aggregated matrix for attributes 
{Ai, Ao}. 

e This matrix is normalized by Eq. (3) to produce Table 2. 

e entropy (e;) is calculated by utilizing Eq.(4) to generate Table 3 and Figure 3 showcases vector 
weight’s QoS criteria/attributes. According to this Figure we noticed that A: is the highest 
criterion with highest value of weight while A2 is least one. 
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Scalability (A,;) 


Toward select optimal among 


Figure 2. Determined leaves in soft tree model. 


Table 1. An aggregated matrix of attributes A1, A2 at level 1. 


Ai A2 
WS: 0.477777778 0.455555556 
WS2 0.522222222 0.588888889 
WSs 0.222222222 0.672222222 
WSa 0.366666667 0.427777778 


Table 2. Normalized matrix of attributes A, A2 at level 1. 


Ai A2 
WS: 0.300699301 0.2124352 
WS2 0.328671329 0.2746114 
WSs; 0.13986014 0.3134715 
WS: 0.230769231 0.1994819 


Table 3. Entropy of normalized matrix of attributes A1, Az at level 1. 


Ai Aa 
WS: -0.361333665 -0.329087269 
WS2 -0.365711611 -0.354907298 
WSs -0.275120609 -0.363641621 
WS, -0.338385477 -0.32157114 
DS Xj -1.340551363 -1.369207329 
i=1 
—h y. XxX, InX; 0.966537533 0.987198484 
i=1 
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Al mA2 
Figure 3. Weights of attributes in Level 1. 


4.2 Entropy based tree soft set: Calculating attributes Level 2’s weights 
e The previous steps in sub-section 4.1 are repeated to obtain weights of attributes at level 2. 
4.2.1. Calculating non-functional attributes’ weights at level 2. 
e Table 4 showcases an aggregated matrix for {WS1, WS2, WSs, WS over attributes {Au, Ar, 
Aus}. 
e Table 5 generated through normalizing the aggregated matrix. 
e Entropy is represented in Table 6. 
e Final weights for {Au, Ai, A13} are illustrated in Figure 4. Attribute Au at level 2 is the best 
one which represents security non-functional. Otherwise, attribute A12 is availability non- 
functional considers the worst one. 


Table 4. An aggregated matrix of non-functional attributes Ai: A1s at level 2. 


Au Ai A13 
WS 0.611111111 0.566666667 0.538888889 
WS2 0.633333333 0.555555556 0.666666667 
WS; 0.255555556 0.533333333 0.4 
WSs 0.255555556 0.666666667 0.661111111 


Table 5. Normalized matrix of non-functional attributes Au: A13 at level 2. 


Au Ai A13 
WS: 0.348101266 0.244019139 0.237745098 
WS:2 0.360759494 0.23923445 0.294117647 
WS; 0.14556962 0.229665072 0.176470588 
WSs 0.14556962 0.28708134 0.291666667 


Table 6. Entropy of Normalized matrix of non-functional attributes Au: A13 at level 2. 


Au Av AB 
WS: -0.367337985 -0.344191098 -0.341534194 
WS2 -0.367810093 -0.342179724 -0.35993395 
WSs; -0.280527334 -0.337867921 -0.306106069 
WS: -0.280527334 -0.358274552 -0.35937524 
» Xj -1.296202746 -1.382513296 -1.366949453 
i=1 
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0.787694011 


0.173691404 


0.038614586 
0.1 
0 = 


All A12 A13 


Figure 4. Weights of non-functional attributes Au:Ai3in Level 2. 


4.2.2 Calculating functional attributes’ weights at level 2. 


e Table 7 showcases an aggregated matrix for {WS:1, WS2, WSs, WS4} over attributes {Az1, Az}. 

e Table 8 generated through normalizing the aggregated matrix. 

e Entropy is represented in Table 9. 

e Final weights for {Az, Az} are illustrated in Figure 5. Attribute Az at level 2 is the best one 
which represents satisfying organization needs. Otherwise, attribute Az is satisfying 
customer needs considers the worst one. 

e Figure 6 represents final weights for tree’s attributes from Ai until Au: Az. According to this 
Figure the security (A1) is optimal with weight =0.57whilst availability (A12) is least with 
weight = 0.028. 


Table 7. An aggregated matrix of functional attributes Az1: A22 at level 2. 


Az A2 
WS: 0.444444444 0.361111111 
WS2 0.727777778 0.7 
WS; 0.255555556 0.472222222 
WS: 0.316666667 0.605555556 


Table 8. Normalized matrix of functional attributes A21: Az. at level 2. 


Ai A2 
WS: 0.25477707 0.168831169 
WS2 0.417197452 0.327272727 
WSs 0.146496815 0.220779221 
WS: 0.181528662 0.283116883 


Table 9. Entropy of normalized matrix of functional attributes Az: Az at level 2 


Ai A2 
WS: -0.348373593 -0.300326349 
WS:2 -0.364712203 -0.365551013 
WSs -0.281383991 -0.333507342 
WS: -0.30974993 -0.357263907 
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> Xi -1.304219716 -1,35664861 
let 
-h) Xy InXy 0.940342416 0.978143648 
i=1 


A22 


A21 


0 0.2 0.4 0.6 0.8 


Figure 5. Weights of functional attributes A21:A22 in Level 2. 


Final Weights 
Weight=0.79 / 
~~ ‘aaa | Weight =0.57 | 
Weight=0.72 


Weicht=0.039 


Weight = 0.028 


Weight=0.17 
-——| Weight = 0.1224 


Weizht=0.73 


Weight =0.2044 | 


Weizht=0.27 
\ —el Weight = 0.0756 ) 


Figure 6. Final weights of attributes in tree soft. 


4.3 WSM based tree soft set: Selection of optimal WS 
e We are exploiting an aggregated matrix that generated from entropy based tree soft for 
selecting best WS based on QoS attributes/criteria described in hierarchy form in tree soft. 
4.3.1 | Recommending best WS from candidates over A1:A2 
e Weighted decision matrix is constructed based on Eq. (10) as listed in Table 10. 
e Final ranking for WSs from WS: to WS: which is illustrated in Figure 7. We demonstrated that 


WS: is the optimal one. 
Table 10. Weighted matrix of attributes A1: Azat level 1. 
Ai A2 
WS: 0.217494038 0.058782077 
WS2 0.237726041 0.075986587 
WS; 0.101160017 0.086739406 
WS: 0.166914029 0.055197804 
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0.3 


0.25 
0.2 
0.48 0. 29 
0. 15 
0. 33 
0.1 0. 24 
0.05 
0 
WS1 ws2 Ws3 ws4 


Figure 7. Ranking web services based on attributes in Level 1. 


4.3.2 Recommending best WS from candidates over A1:Ai3non-functional in Level 2. 
e = Eq. (10) helped in obtaining weighted decision matrix from normalized matrix and entropy’s weights 
(explained in sub section 4.2.1) and the produced weighted matrix is obtained in Table 11. 
e Ranking of WSs candidates are illustrated in Figure 8 where WS is the optimal one. 


Table 11. Weighted matrix of attributes Ai1: Ai3 at level 2. 


Au An A 
WS: 0.198417722 0.006832536 0.0291 
WS:2 0.205632911 0.006698565 0.036 
WSs 0.082974684 0.006430622 0.0216 
WS. 0.082974684 0.008038278 0.0357 
0.3 
0.248331476 
0.25 — 0.234350257 
0.2 
0.15 0.126712961 
0.111005306 
0.1 
0.05 
0 
WS1 Wws2 WS3 ws4 


Figure 8. Ranking web services based on non-functional attributes in Level 2. 


4.3.3. Recommending best WS from candidates over A21:A2 functional in Level 2. 
e Normalized matrix and entropy’s weights are exploited to produce weighted matrix via Eq. (10) is 
obtained in Table 12. 
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e ~=Ranking of WSs candidates are illustrated in Figure 9 where WS>2 is the optimal one. 


Table 12. Weighted matrix of attributes Az1: Az at level 2. 


Az Az 
WS: 0.052076433 0.012763636 
WS: 0.085275159 0.024741818 
WS; 0.029943949 0.016690909 
WS. 0.037104459 0.021403636 
0.12 0.110016977 
0.1 
0.08 
0.064840069 
0.058508095 


0.06 
0.046634858 
0.04 
0.02 
0 
Ws1 WS2 WS3 Wws4 


Figure 9. Ranking web services based on functional attributes in Level 2. 


5. Conclusions 


Making use of web services to complete complicated tasks online is becoming increasingly useful. 
Hence, it is important to select an appropriate WS that satisfies the customer’s and organization’s 
needs. 

Plenty of prior studies which are relevant for our scope are analyzed selecting optimal WSs or 
service providers (SPs) through QoS. The selection process based on QoS conducted in this study 
according to functional and non-functional attributes. 

The problem of selecting optimal WS or SPs represents in selection according to set of attributes 
fall under functional and non-functional. Also, these attributes are branched into sub-attributes. 
Accordingly, this problem can represent in hierarchy form. Hence, this study exploited surveys 
conducted for previous studies and volunteering tree soft approach for first time to describe this 
problem into set of levels. Each level entails a set of attributes. Also, MCDM techniques are employed 
in WSs selection tree soft to analyze attributes in each level and recommend the optimal WS among 
set of candidates. 

Herein, entropy technique implemented in WSs selection tree soft to obtaining attributes’ weights 
in each level through preferences of experts who related to our scope. The rating is performed 
through applying SVN scale as in [16]. The results of implementation of entropy indicated that 
security (A1) is optimal attribute otherwise availability (A1z) is least based on its final values of its 
weights. After that WSM is leveraged the generated weights of attributes to rank WSs candidates and 
recommend the best and worst WS. In our case, there is an agreement on recommending WS: as 
optimal candidate based on its ranking in various levels of tree from level A1 to level Az. In contrast 
to WS : is the worst one. 
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